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PROBLEM TO BE SOLVED: To select a route in which .?= | I 

the resources of a network can be secured for a request j 1 

to distribution sen/ice. 1 » ci — ^^-^ .."^ i 

SOLUTION: A network management node 1 1 0 collects | ! ^ ^ — ^| " i ! 

and stores the measured traffic data of routes al to g1 i • t j X * | | 

of respective nodes A to H on a network 100 and Ij ' Jl ^"'''..-.'"'^"l 1 

calculates predicted traffic quantities for each route by V-""^"'"^-^=i]g^ j 

using a long- period moving average and a short-period j£ !| 

moving average calculated from the stored data. When a ] S 

request to select a route is received from a service • 
providing node 1 20 which provides services, the route J ^ i 

having less traffic is selected according to the predicted t j 

traffic quantity and reported to the node 120, which 
makes a connection with the reported route and sends 
data. Thus, distribution services are provided in the £ i 

optimum route having less traffic. 



c « 

- i * 



« 



LEGAL STATUS 

[Date of request for examination] 1 7.08.2000 

[Date of sending the examiner's decision of 

rejection] 

[Kind of final disposal of application other than 

the examiner's decision of rejection or 

application converted registration] 

[Date of final disposal for application] 

[Patent number] 3394476 

[Date of registration] 31 .01 .2003 

[Number of appeal against examiner s decision 

of rejection] 

[Date of requesting appeal against examiner's 
decision of rejection] 
[Date of extinction of right] 



http://www1 g.ipdi.ncipi.go jp/PAl /result/detail/main/wAAAFwaWvLDA41 3094597... 2004/1 2/07 



Searching PA J 2/2 ^ i/' 



Copyright (C); 1998,2003 Japan Patent Office 



http://www1 9.ipdLncipi.go jp/PAl /result/detail/main/wAAAFwaWvLD A41 3094597... 2004/1 2/07 



1 



(19)0*B<*W/? (JP) 02) ^3^ H 1^ ^ # (A) 



(51) Into.' 
H0 4L 12/56 
H0 4M 3/00 
3/36 



#^2001-94597 
(P2001-94597A) 
(43) B 5P«13¥ 4 ^ 6 H (2001. 4. 6) 



F I 

H0 4M 3/00 
3/36 

H0 4L 11/20 



r-73-r(##) 
D 5K019 
B SK030 

1 0 2D 5K0 5 1 

1 0 2£ 



m it:^<!>&5 OL 8 H) 





flSVll -265916 


(71)taKA 


000232^ 










(22)ffiRB 


ipjGKll^ 9 ^ 20 B (1999. 9. 20) 




«]^3K«EHH ITS 4«28^ 






(72)5S«# 










K:$3»«K=BB1TB4«28# 03**^ 














(74)fW^ 


100105511 








^± J9f^ (ni«) 











(54) ^SrKaR^JtRtra^B 

(57) imm] 

coy y-y^^5^{^pItg/^:S-K:S:^j^-r;5o 

im^^^] h 17-^:^1=11/ - Kl 1 Ofi, y 

M7— ^ 1 0 OJb(Z?#/ — KA'-H<^:&Ka 1 g 1 

t^^^^ffiW/- Kl 2 0;5^P>:&Koa«l 

v^T b^b — Kl 2 

ffl*Pb. / — Kl 2 Of*iii*P$ttfc*B&l-='^i5^ V 




^ fc !y ARXfmm h ^ fc y *<?5^{t:oiF'Saj^:S:i;iS 
J: t) #:*^KcD h ^ fc 5/ iJ^ »<^^fk:Sr^JS|-t-^ t ^ 

20 

tff*^3i mmm^y- h^i-ty^—^ <Dmm^mcM 

[ft 4 1 «^(;:) y - X'r- ^ t:B^'t 5 ^> 

umi^xw,m^^'r-^i\^m^t^ iixA$ttfch^b:y 

tfrf5 2o<0^»5p^icj:5 h^t: iy:^4<^a^Yt:oiF' 
[0 0 0 1] 

itat-S-^t^-^ hr7-^±T-<??i^— t:'>^S«:£rH^{b 
[0 0 0 2] 



#11 2001-94597 



[0 0 0 3] 

^i^W:i2:oX\t^iy M7— ^<oy y— >^^^^fc J:-:> 

[0 0 0 5] SEfsi^'- l:*;^-- 

[0 0 0 6] *^0>gc7^m(?D@ft)»i. ^:^S&CD h^e 
S^^SflLT. e ^>'^5^^7)^/c^V^ftag;i^^5'K^51^^"r 
[0 0 0 7] 

\^y^m^. m^mRXf^CDy'—^^&lCi^fzMM^W} 
10 0 0 81 >^mm(o:^^mi^:^m\^. Wk(oy — KS: 

<?5 2 0(^^l!i5iz::^5&^ b ^ e iJ^ ftt^^^kSr^ 

ay MIB h ^ e S^tr/ftifS V^M^y^ m<omt(D 

'^m^mzm-5^y'—^^m\cm:hm\^fz,mm9t'^x<D 

^ifn.X'r-^^B^'t^^^y h!7-:J^{c^3tt'5*Kal 

^:S"ffi{^:J5V>T. ^/--V%(0^:)5^(0Vy\i-y^m.'k 



(3) 



[0 0 0 9] *fc. *5i0>^<^:6-Kil«iSlgf±. «Scoy 10 

- K m Xy"— ^ ^&mir S ^ 5^ M7 - *5 5 ^-KS 

^mm^m^tt^hy\tiyi^&\zm-5\^^x^ y'-'^mm 

mmmm\^&-^< h'y\i>y^mt. mm2-o(D^W}^^ 
[0010] :^mm(o:i7^mi^mm\^. x ^ M.i^mz 

h'7 — ^±(0^/—h*^^h:^&<Dmmh'y\^^y 

2 0 0) . i\^m^tir^y'-^^&\^nm\^fc.&M^W}^ 
^sw-rs^auh^fc (132(02 10) . ^ 30 

ai^^:*4raf+tt5;&K3l*^M*:§:#ffl5 (@202 2 
0) ^;&^<b«J^^?:n.'5 (1112) o 
[0 0 1 1 1 (f^ffi) iR^$tv:/t#/- K<^;&KS(D^ 
Sfl h ^ t ^/ ^ h ^ t 5^ <^)^{k:d5jES5>^l;iSe 

5^»i^*&€:3SttibT. mummh'y^^y^mxnmmf' 

ti^ao h ^ t >;/ »^;lS<3v^T1^- e^^:^ ic* bfc;^ 
[0 0 121 :&gSS*^g*7C-r/c^^-^^-y h!7-^(7)i^ 

[0 0 131 ^ 



i|#M2 001-94597 



[00141 HI 1 rt. *lSc^?^^«r^-rE!T- 

^T5«llg^*u. ^my'-^(omm^^\^mvft^-^y h 

[0 0 151 **iS^O?^filT*{i. ^-y M7-i^^ffi^-r 
^ <h r>5<?>^^;' h!7-^^^/ — Kl 0 0 i:. b!7 

-Kl 1 0^;5^e>«^*tt5o ^-v V}?-i^m^/-V 
10 0f:J:. ItfCfOy-KA-H^^y-Kra^gjg^-r^ 
;J5-K='^-i^ V (:fe'K) al. a 2. ---g 1 ^T*«fiS; 

1^-I^>^lt«t/— Kl 2 Otffc^o ^!/M7 — ^ 

i^sy — Ki 1 ofi. ^y- KA-H^^e^^afl 1 5^ 

^yi5^x-i^l-S<5t h^b>y^^^^^0^ayS:^TV^i^-'tf:^ 

[0 0 161 m2\±^ *^js<D?^®<D h^fc 5^iJ^^aii« 

tg?:*-r5^ty ht7-:J^W3®y — Kl 1 0<DP*Wflt^Sr 

^■rig-efo^o i^i^s/— Ki 1 ofi. 

--YK---llt^h(OVy\i-y^y'—^(omi^^^Vf. 

s^-r57^-^5'iR«a52oo 

e ^y^y'— :^^36^?>^ay h^fc 'y^Jii^J^aSiS^Srfi'p^ 

anh^t: 5'i5^»taifP2 1 0 i:. ^ay^7fc^J/:?^s^-sv^ 

-c:&KalS^i!^tc^L. mM^^^m^'LX:)j^(D^m 
1t#^ii^-rsffiltg^*i-^:*'K3l5lli*S#Si5 2 2 0 

[00171 f—^iSL^^2 0 Ofi. iR^T^— 
20 It. X— t^3ESfla52 0 2 i:. v^-i5^Stmb$P2 0 

st^m-t^o ^ay h^fc!Xi?^»i±j§P2 1 ofi. T'-tJ^ 
siabifP2 1 1 jEm^^if7u-yRxf't:^^mnm 
^52 1 2 1. ^W)W'^nmn2 i3t. m^mnmn2 

1 4 t . ^aiM^WSI$2 1 5 t ^*-r5o 

S#SP2 2 0ft. S*:S#Si52 2 1 1. :^KfJttlU«P2 

2 2 1 . ^ayittM^gp 2 2 3 1 . "f^mikummn 22 a 

^m^Wmm2 2Sh. ^*^3Ei&f«l52 2 e irSr* 

[00181 ifmM<ow^(o^^ 
^cov^r m 3-5 urp^ici^iKi-^o 

[0 0 1 91 ^^^y f!7-i5^«^/ - Kl 0 OlCiott^^^ 

Kal, a 2. 1S<?5 h^fc 5/^7^— ^SrSNpPfl. 
^^.y h!7-i5^1=my- Kl 1 0(D7='-^^JR*$P2 0 OtJl 

[00201 h!7 — i^l^3®y— Kl 1 OtT^-x — t^lIX 

m«P 2 0 0 T*(^. iR^-r-iJ^SlW-iaS 2 0 1 dS#>/ - Kd- 



I 



[0 0 2 1] ig 3 -r-^-^-^ ^ i^xmrn^rctzm 

LTV>5o 10 
[0 0 2 2] i^— tf;^ll«y— Kl 2 0{i, |g^L;iv^ 

1 0 cD:fy^^^M*gi5 2 2 o{c:5y'L. iaftif— tf>^if^ 
[0 0 2 3] h'^-^^my-h-i 1 oT-f^. 

1f:d^tco;^K<Daj^M*^::6-K3g^M*g#lfj5 2 2 oo 
m^^HU 2 2 1 T^SJtfttt. :J^KSiJa USB 2 2 2 20 

KSrSs m i^aoffi^^gp 2 2 3 it. i^as h ^ t 

[0 0 2 4] t: :yi^Sffil?152 1 0 T^t^. 

SlttiUa5 2 1 lf±. itZ*$ttTVN;5g|3lC^-r^S&^— 

tf;^S«y-Ki 2 0;&-&, i^-t:';^iS«Sril^55fe(0/ 

KH) *-C<^^T(^;&-Kl 3 0<3^)j| 
^T^-^SrSl^a-ro 30 

[0 0 2 51 jEm^^i^^/i--^Rv^±:^^m»mn2 i 

2-Cfi. Wb$i52 1 l-t?Sl!9aLyS:§#^cD 

[0 0 2 6] ^^^H^<Dmmy'-^\zMT^ 

5o iE^5>^fi. lK!4{c^-rJ: pic^pjj^liSTO (M.V) 
tmmmm (a) ;&5fettrSSLifi:SrSl;i»fitl¥Sr»tii-r5 
C<t-Cf^^-r^- i:;65T*t5o LT^i«-^r/^- 
Tn=T0 + 0.5 (n-12.25) Xa 
Cr-e. TO (M.V) =1 3 5.0 9 mk.\i^ VyMy 

a =8.46 



fiv T6 = 135.09 + 0.5 (6-12.25) X8. 

46 = 108. 6525i/j^«9. t^oT. i^/U^y'Sl^ 

±>^m:i 0 8.6 5 2 5. ±:>^m\^?^'r^±mi^R 
u^Tmm<Dmmi^±>i^m± i . o 5 7 5 uT^i??^ 

[0 0 2 7] mm±>^-m\cM'r^mAEm^. 
[0 0 2 81 ^sbw-mnmn 2 1 3 s*sf+ 

^(75i3iF^ftr(?5l^^^j i y) 2 4^PB^mf;e>^p>^^l^rB1:^^u 

<?5 2 4 ^re^ij^tDT^-^ <D^^mx-h^Mm^W}^i^^ r 
xfw^^H^(D 3 ^PBimi;&^e> 1 f^mMiiL<D 3 ^rei^j^cox 

thi^mm-r^o MiE#:»ffl§P2 1 4ji. mmMM^W) 

^i^RX^mm^W}^^<Dm^(0 2^<D 1 SrMiEfiSi: UT 

[0 0 2 91 ^asm»wa5 2 1 5i:i. nm^tiitmm± 

m(o^m±mm.Rrj'f^mTmm^jki6x^jk^Hm(D h 
9^iyi^^mmt\^xf^mv. hy\t-^^&<D^mmm 

[0 0 3 01 m5\t.. u±<Dy'-^^Mmmm^W}^m 
nmy^-^ t i.x:fj^mznd.m\^fzy^—^mm^?r:'rm 
xh^o ^\^^>^m. ^/u-':rm-^. mmRxj^Mm^ 
Wjw-^. ffiiEii. "f-m^mmRxj^f^mTv^m^Tb^^fj:^ 

[0 0 3 1] M7 — - K 1 1 OcD:^^m^ 
^*§:#gP2 2 0-Cli. ^aa t: !y:?^^aif{5 2 1 0 
BI»-r5:^T<D;^3S(^^ayffid5^4o;^ci:C^-C. i=^«^ 
)Ka«S«FP2 2 5 fi. iPaflffiS*SP2 2 3 Sr:^^LTS 5 
l-^-r«#«:A;^LT^BL. *ii:*rKal^^2 2 5 
i^-tf>?.g#^y-Ki 2 0^j6^p5(Dl^«(^il^tc^ 

^^c6?J^;l^*^afl^i:^cs<5^^Tgt^-r 5i0ii-efct3. 

^a!)TI5Sffi(7)/h$VN:*'KS:t5^aOJiEM^^ayTRB 

fc^*^;^S&fi. ^*5M3lf$P2 2 6tC|S®L. ^*^MJif?fB 
2 2 6;!)^e>aig^rS&i: bT|g*§#ffl2 2 1 S::^^Lr1^ 
-t';^4i«/-Kl 2 0l;^a^q$n-5o 
[0 0 3 2] lil 6 ^^M^l^ 2 2 6 |;l^oV^T^K^ 



(5) 



4fSS2 001-94597 



^fi:frKal. bl. -glJ^S, ^^J 2 3 Nf<^S*<^S. 
i^-t*>^.»«/-Kl 2 0{Ciil*p$ttTV>^rtdS 

[0 0 3 31 1^-tf>^«#ty-Kl 2 ort. M7- 
i5^«liy-Kl 1 0;6^?>®*q§ixfc^K;5^^)?tS/^- h 

fc^-g^tiifi. S*$tt:^iafs7'--^1««Sr2JJcfS1t^g 

;^i^>^3 ^^^S^r i:;^|5'^#/^V^®^^c^i, ^^7- 
^-if COSMIC J: oTit^Stt 

[0 0 3 41 i?— Kl 2 01:3:. ^f^^^ hr7- 
^«^Sy-Kl 1 0T*^^Ufc;fyg& (/v-h) (D:=^^-^ 

ic, if^«>j:;^^<o»ScSr^-;/ h !7-i7l^Sy - K 1 1 OtJ: 

[0 0 3 51 m(Dmmcomm) si±(Dmm<Dmmx 

h!7 — i5^ cD#/— Kl 0 Of^. :fj^l 3 0fe(75 h ^ b ^jy 
iJ^T^— i^«r&^ra^5' M7 — Kl 1 OcOt^— 
^J|XmSl52 0 Old^^f M7-^WSI/-K(D 

[0 0 3 61 ^^^yh^ — ^^my—h^l 1 Oco^mh'y 



^<D^mhy\iiy^t^^'^^itt:i^X\ ^^yVV — ^ 

mmy - K 1 1 0 (D^mm^im^^Hn 220 x^-x, 1 

[0 0 3 7] ^y— Kl 0 Oli. ^^7-^5^«ay — 
0 i!>mft\zS^m9L:^S^i:nm #y - K 1 0 0 \cm 

10 0 3 81 &.±(DmM<Dj^m\^:^^^X. ^f—^VtT 

10 -^;vw^^x^%-r^mk\^xmm\^fzt^. i^i^Tut>:i 

Tffitit-^ J: 5 w i: ;55-c 1 5 ^ (iS 5^ 

hf^w ^ti. mmmmcDmrnxi-^. mmh^y^^yi^m 
7b-(bw-^mtmmmmmi:nmvxjEMi^mz^v t u 
xh^\zyi^M(D^m^nvx^\^m^vfz^K h^t 
^y^^itD^ao^ L.x\t:mmh^}::iy^&\cmms:m^W} 

20 [ 0 0 3 9 1 

!^m:^m^h'9\:i^y^r^m^'i'^^t^\^m-r^^ 
fj:h'7\i^y^±^^9ti^. ^m\^it^-\f:^mm^-^m 

[0 0 4 01 *fc. «-y — K(i. 

[0 0 4 11 Mtw. t^'&L.ti^Mh^\^^\t,^m^(Dhy 

[iii®co®*/.^ia5^l 
50 [011 :^^m<D^^m^:^^R'u^mwi(o-mm<omm 



I 



(6) 



im2] ^mm(omWi(omm,yn yi^m^%:m-rmx'h 

5. 

10 31 *m6©?^l!fi© t y^'^'— ^'©t'— ^flf^ 
[134] V'7\::'y^(DiE.m^^^7r^-tm-Qh^o 

100 ^5/ ^!7-:>'fl|fifey-K 
120 1^-I;';^^i«y>-K 
13 0 ;6rK 
2 0 0 7^— ^JR^fefflS 



#M 2001-94597 

10 

2 0 1 

2 0 2 f-'^-WMU 

2 0 3, 2 1 1 T'-^'SiaLgB 

210 ^ashTt y^uaiss 

2 12 iEm.^my;\^—-:flkXf±>'^mMm% 

2 13 ^K^i&eagB 
2 14 «Effi»tbgl5 

2 1 5 ^ajfitstasp 
2 2 0 :)j^m^m^^Hn 

2 2 1 miK^HU 

2 2 2 ;&Kf!lttlbgB 

2 2 3 ^ajffiS^SlS 

2 2 4 ^iStl«a?t^lfP 

2 2 5 Sji:;^KS*lgp 
2 2 6 '^m'MMU 



m2\ 



_ ^\Wtvi-mm-y 

f-Vh t-Vt /-I'D /-f-F 



120 



\ f-y c 



[me] 





•HI 












± 






G 
23 


















0 
1 

23 


















0 

1 

23 


















O 
1 

23 


































9M«t 


0 
! 

23 


















(7) 



i^H 2001-94597 



[IS 3] 









* 




ft 




a 












0~23 


0-23 


0-23 


0-28 


0-23 








































































































(8) 



2001-94597 





9nm 




mm 














¥18 
TIHIi 





































































FiJ' — 5K019 AAOl BA53 BA65 BB22 DCOl 

EAOl EA14 

5K030 GA13 HA08 JAll JL07 KAOI 

KA05 LCll LE03 MAOl MB02 

MB09 MB 16 

5K051 AAOl BB02 CC02 DDOl DDll 

EE02 FFOl FF03 FF16 GGOl 

GGll 



' JP.2001-094597.A [DETAILED DESCRIPTION] 



1/6 



* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this translation. 

IThis document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the **** selection approach and equipment 
which perform **** selection which can be especially carried out smoothly in the service 
provision on a network based on the information on the moving average of traffic volume about 
the **** selection method on a network. 
[0002] 

[Description of the Prior Art] In the service which distributes a lot of data using a network, a 
remarkable load will be applied to a network in respect of a resource. What has that important it 
can distribute more certainly instancy than a sex exists in such distribution service of abundant 
data plentifully. Conventionally, after receiving a demand in such distribution service, the demand 
information concerned is once accumulated in secondary storage, such as a hard disk, and **** 
is chosen as time zones, such as midnight when a network load is likely to become comparatively 
low, and it is made to perform distribution to the demand concerned. 
[0003] 

[Problem(s) to be Solved by the Invention] However, there were the following troubles in the 
conventional **** selection method. Namely, generally, also although fluctuation has arisen by 
the stage and time of day for every **** and a network load is called midnight time zone, the 
actual condition is that a load does not necessarily become low, and it may be unable to 
distribute a midnight time zone with the lack of a resource of a network etc. depending on a load 
profile initiation, either. 

[0004] Moreover, when distributing a lot of data through the selected predetermined root, since 
the load of the network relevant to the root concerned is not necessarily low. by pouring a lot of 
data, it occupies the resource of the network relevant to the root, and has the problem that 
there is a possibility that the distribution to other demands may become impossible. 
[0005] (Purpose) The purpose of this invention is to offer the **** selection approach and 
equipment which can choose **9k* which can secure a network resource to a demand in 
distribution service. 

[0006] Other purposes of this invention are to predict the traffic volume of an all directions way 
and offer the **** selection approach and equipment which choose the optimal **** with little 
traffic. 
[0007] 

[Means for Solving the Problem] This invention predicts the traffic volume of an all directions 
way over a long period of time based on measured value and its data from the two moving 
averages, the moving average and the short-term moving average, and offers the approach and 
equipment which choose **** which was most suitable for offering service. 
[0008] In the **** selection approach in the network where the **** selection approach of this 
invention transmits data through two or more nodes The traffic volume of the all directions way 
for every node is collected. At the time of transmission of the data from a predetermined node 
Change of the traffic volume of an all directions way is predicted over a long period of time 
which was computed from the collected traffic volume from the two moving averages, the moving 
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average and the short-term moving average. It is characterized by choosing ♦**♦ to the 
transmission place which was most suitable for data transmission based on the prediction result 
of change of said traffic volume and said traffic volume. Moreover, it sets to the **** selection 
approach in the network which transmits data through two or more nodes. While predicting 
change of the traffic volume of an all directions way over a long period of time which was 
computed from the traffic volume which collected the traffic volume of the all directions way for 
every node, and was collected at the time of transmission of the data from a predetermined node 
from the two moving averages, the moving average and the short-term moving average The 
traffic volume based on the average and the standard deviation value of said traffic volume is 
predicted, and it is characterized by choosing **** to few transmission places of traffic based 
on said both prediction result. Moreover, in said all directions way selection approach, to the 
Request to Send of data, said predetermined node can accumulate transmit data in storage, and 
can start selection of the aforementioned way way in the time zone when traffic is predicted to 
become low. 

[0009] Moreover, the **** selecting arrangement of this invention is set to the **** selecting 
arrangement in the network which transmits data among two or more nodes. The data collection 
section which collects and memorizes the traffic volume of the all directions way for every node 
on a network. The prediction traffic calculation section which computes the two moving 
averages, the moving average and the short-term moving average, from the collected traffic 
volume over a long period of time, and computes the traffic volume predicted from said traffic 
volume and said two moving averages, It is characterized by having the **** selection demand 
reception section which chooses **** with little traffic to a data transmission place based on 
said traffic volume predicted by the demand from a predetermined node. Moreover, said 
prediction traffic calculation section is characterized by computing said traffic volume predicted 
from prediction of change of the traffic volume based on the average and the standard deviation 
value of said traffic volume, and the traffic volume by said two moving averages. 
[0010] The data collection section which the **** selecting arrangement of this invention more 
specifically collects the observation traffic data of**** from each node on a network, and is 
memorized (200 of drawing 2 ), The moving average and the short-term moving average are used 
over a long period of time which was computed based on the collected data. It consists of the 
prediction traffic calculation section (210 of drawing 2 ) which computes the traffic volume 
predicted, and the **** selection demand reception section (220 of drawing 2 ) which receives 
the selection demand of **** with little traffic from the node which offers service ( drawing 2 ). 
[001 1] The prediction traffic volume of the all directions way computed from the average and the 
standard deviation value of said observation traffic volume noting that the observation traffic 
volume for every **** of each collected node or change of traffic followed normal distribution, 
(Operation) Furthermore, the two moving averages, the moving average and the short-term 
moving average, are computed from observation traffic volume over a long period of time, said 
observation traffic volume or said prediction traffic volume is amended, and **** which was 
most suitable for service based on the observation traffic volume or prediction traffic volume 
after amendment is chosen. 

[0012] By using **** chosen by said approach, the service provision node which is a node which 
offers service of **** selection demand origin, i.e., a network, can make the minimum problems, 
such as lack of a resource under the effect of network traffic, and suppresses a network a 
bursty or local traffic rise, and makes it possible to carry out offer of service smoothly 
[0013] 

[Embodiment of the Invention] (Explanation of a configuration) It explains, referring to a drawing 
about the gestalt of 1 operation of the moving average of this invention of the method way 
selection approach of and equipment. 

[0014] Drawing 1 is drawing showing the gestalt of 1 operation of this invention. The gestalt of 
this operation has the function in which a traffic forecast performs **** selection, and adopts 
the network configuration which was suitable at the time of distribution of abundant data etc. 
[0015] It is constituted from the network configuration node 100 which constitutes a network, 
and the network administration node 1 10 which manages a network traffic situation etc. by the 
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gestalt of this operation. The network configuration node 100 is the service provision node 120 
which it consists of ^^^^ connections {^^^^) al, a2-g1 who connect between each node with 
two or more node A-H, and Node A provides with service in this example. Moreover, the network 
administration node 110 has the traffic reservation function which predicts traffic volume based 
on the traffic data which received the report of the traffic data of observation traffic volume 
from each node A-H. and were collected, and offers and notifies the reservation information on 

to the service provision node 120. 
[0016] Drawing 2 is drawing showing the detail configuration of the network administration node 
110 which has the traffic forecast function of the gestalt of this operation. A network- 
administration node 110 receives the report of the traffic data from each node A-H, and consists 
of data collection, the data-collection section 200 update, the prediction traffic calculation 
section 210 which performs the prediction operation of prediction traffic volume from collected 
traffic data, and the **** selection demand reception section 220 which it has in the function 
which is due to prediction traffic volume, has chosen the method way of the optimal to a way 
way selection demand, and notifies the reservation information on a way way. The configuration 
outline of each part is as follows. 

[0017] The data collection section 200 has the collection data reception section 201, the 
renewal section 202 of data, and the data takeoff connection 203. The prediction traffic 
calculation section 210 has the data takeoff connection 211, a normal-distribution group and the 
center value calculation section 212, the moving-average calculation section 213, the correction 
value calculation section 214, and the forecast calculation section 215. The **** selection 
demand reception section 220 has the demand reception section 221, the **** dividing section 
222, the forecast demand section 223, the reservation status check section 224, the method 
way selection section 225 of the optimal, and the renewal section 226 of reservation. 
[0018] (Explanation of operation) Next, actuation of the gestalt of this operation is explained to a 
detail with reference to drawing 3 -5. 

[0019] each node A-H which constitutes the network in the network configuration node 100 — 
each a1 and a2 and - the traffic data in every g1 are reported to the data collection 
section 200 of the network administration node 110 during per hour. 

[0020] In the data collection section 200 of the network administration node 110, the traffic data 
for every all directions way from each node are received, and the collection data reception 
section 201 creates the database which consists of the average value and standard deviation of 
traffic which were computed based on the traffic data and this data for every all directions way 
of each node, and updates and memorizes the renewal section 202 of data as observation data. 
[0021] Drawing 3 is drawing showing data configurations, such as said observation data 
memorized as a database. **** for every node — the data configuration recorded by one time 
basis for every day of the week in another traffic data, the average value, and the standard- 
deviation value is adopted. 

[0022] Two or more terminals which are not illustrated are connected, the service provision node 
1 20 is always receiving the demand of distribution service of a user from the terminal etc., and if 
the demand of distribution service is received, selection of **** predicted that the traffic which 
was most suitable for sending distribution service information is low will be required from the 
**** selection demand section 220 of the network administration node 1 1 0. 
[0023] In the network administration node 1 1 0, the selection demand of 'M^** from a user is 
received in the demand reception section 221 of the **** selection demand reception section 
220, the **** dividing section 222 deduces all **** relevant to the distribution place node of the 
demanded distribution data, and the forecast demand section 223 requires calculation of the 
data of prediction traffic volume from the prediction traffic calculation section 210. 
[0024] In the prediction traffic calculation section 210, the data takeoff connection 21 1 takes 
out the track record data of all **** 130 to the node (for example, the node H) of the point 
which sends service information from all ^^^^ 120 relevant to a demand, i.e., service provision 
nodes, in the **** data shown in drawing 3 currently collected. 

[0025] In a normal-distribution group and the center value calculation section 212, while setting 
up and recording the observation data, the average, and the standard deviation value of traffic 
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volume at the time of reception taken out by the data takeoff connection 211, the range of 
fluctuation of traffic is considered to be normal distribution, and a center value and the group 
number are computed and recorded. 

[0026] For example, the group to the track record data at the time of demand reception and 
center value of 24 division of normal distribution are calculated. It asks for said center value and 
group number by the following approach. That is, prediction traffic volume is computed by 
considering fluctuation of the traffic of a certain to be normal distribution, and modeling 
this. If normal distribution has the average TO (M. V) and standard deviation (sigma) as shown in 
drawing 4 . it can be created by computing a numerical group based on a random number, as a 
general formula — each group s center value — the case of 12 division ~ Tn=T0+0.5(n- 12.25) 
xsigma ~ here ~ it is — TO(M. V) =135.09 (for example, average of traffic) 
sigma = 8.46 (group 6). for example, the group of the group number n= 6, is set to T6=1 35.09+0.5 
(6-12.25) x8.46=1 08.6525, therefore the range of the upper limit to the center value 108.6525 
and a center value and a lower limit can ask for a group 6 as a center value**1 .0575. 
[0027] Next, the correction value over said pin center,large value is calculated from the past 
long-term moving average and the past short-term moving average of data, and this amends it. 
[0028] First, from this time of day one week ago [ at the time of demand reception ]. the 
moving-average calculation section 213 asks for the short-term moving average which is the 
average value of the data for 3 hour of one time basis over a long period of time which is the 
average value of the data for 24 hour of one time basis from 24 hours before from the moving 
average and 3 hours before at the time of demand reception, and memorizes it with said data. 
The correction value calculation section 214 computes 1/2 of the difference of the moving 
average and the short-term moving average as correction value, and memorizes it over a long 
period of time [ said ]. 

[0029] The forecast calculation section 215 computes the prediction traffic value after 
amendment from said computed center value and correction value by adding said correction 
value to the center value over the track record data at the time of demand reception. Moreover, 
from the standard deviation value over the observation traffic value at the time of demand 
reception, in quest of the prediction upper limit and prediction lower limit of a prediction traffic 
value after said amendment it predicts as the traffic range of fluctuation after demand 
reception, and said prediction upper limit and a prediction lower limit are memorized as a 
forecast which is the prediction information on traffic volume. 

[0030] Drawing 5 is drawing showing the DS which was using the above data as short-term 
moving-average calculation data over a long period of time, and memorized them for every way 
way. It has the DS which mainly consists of the moving average, correction value, a prediction 
upper limit, a prediction lower limit, etc. a center value, the group number, a short period, and 
over a long period of time. It can be said that a prediction traffic value is increasing when the 
moving average exceeds from the short-term moving average over a long period of time [ said ], 
and it is decreasing when less. 

[0031] In the **** selection demand reception section 220 of the network administration node 
1 10 In the place where the forecast of all **** related in the prediction traffic calculation 
section 210 was able to be found, the reservation status check section 225 The information 
shown in drawing 5 through the forecast demand section 223 is inputted and checked. The 
method way selection section 225 of the optimal To the same demand from service provision 
node 120 grade, **** [ finishing / a notice / as a method way of the optimal already ] has 
combined **** predicted that there is little traffic as it considers as the method way of 
reservation, the priority chosen at the time of **** selection is lowered and a load does not 
focus on the same root, and determines a way way. If it specifically opts for the decision of **** 
based on a forecast, it will choose suitable for example, small **** of a prediction lower limit, 
and **** with the small difference of a prediction upper limit and a prediction lower limit, and let 
it be a method way of reservation. The determined method way of reservation is recorded on the 
renewal section 226 of reservation, and is notified to the service provision node 120 through the 
demand reception section 221 as a method way of the optimal from the renewal section 226 of 
reservation. 
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[0032] Drawing 6 is drawing showing the data configuration of the method way of reservation 
which had set in the renewal section 226 of reservation, and was recorded as way way 
reservation status data. As **** from the service provision node 120 to a transmission place 
node, in the demand at time-of-day 1:00, in the demand at time-ol^day 23:00, a1 and b2 
and — are chosen for **** a1 and b1 and — g1 as a method way of reservation, it is recorded, 
and what is notified to the service provision node 120 is shown by this drawing. 
[0033] The service provision node 1 20 stretches a connection to the root which consists of 
**** notified from the network administration node 110, and sends distribution data information 
to a predetermined transmission place node. Moreover, when the service provision node 120 is 
not able to stretch the connection to the node concerned, the demanded distribution data 
information is accumulated in secondary storage, a reception beam purport is told for a demand 
to the user who advanced the demand, and the processing after reception is once terminated. 
Then, in fixed timing, deed processing is resumed for a retry. Even if it repeats such retry 
actuation the number of regularity times, when a connection cannot be stretched, the purport 
which cannot use **** notified to the network administration node 1 10 is notified, and selection 
of **** is required again. Delivery failure is notified to the terminal specified by a user s hope in 
the demand of **** selection when distribution data information was not able to be sent to a 
transmission place node as the count line of a convention. 

[0034] When the connection of the method way of sjc^^^scsjcsjcsscj^c (root) can stretch the service 
provision node 120 by the network administration node 110 and it finishes sending data to a 
transmission place node, release of the method way of reservation is required of the network 
administration node 110. Moreover, a user s hope notifies the completion of delivery to the 
specified terminal. The network administration node 1 10 is released when **** by which the 
re|e33e request was carried out has turned into a method way of reservation. 
[0035] (Gestalt of other operations) With the gestalt of the above operation, although the moving 
average and the short-term moving average were averaged and computed in 24 hours and 3 
hours over a long period of time, respectively, this period can be made into one month and one 
day. respectively. Moreover, the number of partitions of normal distribution etc. can be changed 
suitably. Also in the gestalt of this operation, the actuation by each node is the same. That is, 
each network node 100 reports the trafRc data for every **** 130 to the data collection section 
200 of the network administration node 110 during per hour. In the data collection section 200 of 
a network administration node, observation data, the average, and standard deviation are 
similarly remembered to be drawing 3 for the traffic data of the all directions way of each 
reported node. 

[0036] Based on the all directions way data currently collected, the prediction traffic calculation 
section 210 of the network administration node 110 takes out the collection data of all and 
asks for the one-month moving average one month before demand reception, and the one-day 
moving average. Next, the group to the track record value at the time of demand reception and 
center value of 30 division of normal distribution are calculated. Let 1/2 of the difference of the 
moving average and the one-day moving average be correction value for further one month. The 
prediction traffic range of fluctuation on the 1st is calculated from these values. In the place 
where the prediction traffic of all **** was able to be found, the method way of priority selection 
on the 1st is notified to each node in the **** selection demand reception section 220 of the 
network administration node 110. 

[0037] Each node 100 chooses preferentially **** notified from the network administration node 
110. When **** failure etc. occurs, the network administration node 110 newly computes the 
method way of priority selection, and notifies to each node 100. 

[0038] In the gestalt of the above operation, although each data was explained as an example 
memorized in a table format, it cannot be overemphasized that the data which do not necessarily 
make such a storage means indispensable and are shown in drawing 3 . drawing 5 , and drawing 6 
can be constituted so that the minimum information of them may be memorized in each part. 
Moreover, although it constituted from a gestalt of said operation so that traffic volume might be 
predicted for computing the average and a standard deviation value from observation traffic 
volume and following normal distribution, it can carry out by adding amendment by the moving 
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average and the short-term moving average to obsen/ation traffic volume as prediction of traffic 

volume over a long period of time [ said ] 

[0039] 

[Effect of the Invention] Observation traffic volume for every all directions way of each node or 
traffic volume based on the normal distribution, [ according to this invention ] Since it 
constitutes so that the traffic volume of each **** may be predicted over a long period of time 
which was computed from observation traffic volume with the two moving averages the moving 
average and the short-term moving average Exact traffic volume can be predicted by every 
****, and **** predicted that traffic is low can be chosen. Since it is avoidable that traffic 
concentrates on the method way of specification Even when offering the service which requires 
a remarkable load for a network It becomes possible to make effect to other services by 
occupying the service provision improper by the lack of a resource etc., or a resource into the 
minimum. A network a bursty or local traffic rise is suppressed, the stable service provision 
becomes possible, and it becomes possible to control the traffic volume of a network all 
directions way the optimal. 

[0040] Moreover, since he is trying to start informational transmission in the time zone predicted 
that traffic becomes low by making it accumulate in storage even if each node receives the 
demand of service, even if it receives the demand of service at the high time of day of traffic it 
does not need to send information immediately, and does not apply a burden to a network 
[0041] Furthermore, since sen/ice is realized when not only a specific time zone but the time 
zone of when chooses low **** of traffic in order to predict the traffic of the specified time of 
day or a time zone, it is possible for it not to be necessary to limit informational delivery only to 
a band in the night expected that traffic is low. and to expand the width of face of service 



[Translation done.] 



